CHOPPED AND SLICED CONES AND 
REPRESENTATIONS OF KAC-MOODY ALGEBRAS 



THOMAS BLIEM 

Abstract. We introduce the notion of a chopped and sliced cone in 
combinatorial geometry and prove two structure theorems for the num- 
ber of integral points in the individual slices of such a cone. We observe 
that this notion applies to weight multiplicities of Kac-Moody algebras 
and Littlewood-Richardson coefficients of semisimple Lie algebras, where 
we obtain the corresponding results. 



1. Introduction 

The first occurrence of a polyhedral model of a representation is the notion 
of a Gelfand-Tsetlin pattern as considered by L Gelfand and M. Tsetlin in 
1950 [7]: Given the irreducible rational representation of GLn{C) of highest 
weight A = (Ai > • • • > A„) € Z", there is a basis of the representation 
space and a polytope C R"("~^)/2 such that the basis vectors correspond 
bijectively to points in C'^ with integral coordinates (or "integral points" for 
short). Moreover the family (C^) depends linearly on A in the sense that it 
is given by linear inequalities on R'^("~i)/2 x R". Moreover the constructed 
bases consist of weight vectors and the weight is given by a linear function 
on R"("~i)/2. Hence all questions about dimensions of irreducible rational 
representations V{X) and of their weight spaces V{X)^ are reduced to the 
problem of determining the number of integral points in certain families of 
polytopes. 

There are several generalizations of this; I would like to report on two of 
them. The first one is formed by the patterns introduced by P. Littelmann 
[TT] : For these, GLn{C) is replaced by a symmetrizable Kac-Moody algebra 
Q. To every highest weight representation there is an associated crystal 
graph as defined by M. Kashiwara and realized by P. Littelmann's path 
model. This colored graph is used to define, given any element w & W oi 
the Weyl group with a fixed reduced decomposition, a family of polytopes 
(C^) in j{,iength(i«) g^(,]^ that integral points in correspond bijectively to 
elements of the crystal basis of the Demazure module T^(A). Statements 
similar to the ones given for GL„(C) hold about the dependence of on 
A and about the weight as a function on C^. In particular, if q is finite 
dimensional one can choose w to be the longest element of the Weyl group 
and integral points of will correspond to elements of the crystal basis of 
the irreducible module V{X). 

Note that Littelmann's patterns allow for dealing with problems concern- 
ing weight multiplicities in irreducible representations (as do the classical 
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Gelfand-Tsetlin patterns). A. Berenstein and A. Zelevinsky [3J introduce a 
similar polyhedral model allowing for the expression of tensor product mul- 
tiplicities c^^ = [V{X)(g)V{i/) : V{fi)] in ter ms of integral points in polytopes. 
As dimV {\)fj_ = limi^^oo c^^"^ this should be seen as a generalization of the 
polyhedral models for weight multiplicities. 

The exploitation of the structure imposed on representations by the pres- 
ence of these models has not been fully accomplished, even for the case of 
classical Gelfand-Tsetlin patterns. Interesting results in the case of classi- 
cal Gelfand-Tsetlin patterns have been obtained by S. Billey, V. Guillemin 
and E. Rassart [2] as follows: They consider the equations and inequalities 
defining the polytopes and the preimage of a given weight fx under 
the (linear) weight map on C^. By a clever change of variables they obtain 
an expression of the weight multiplicity function for 5lk{C) in the form 

where and Bj. are integral matrices, is the vector partition function 
associated with Ej., and (^) G is the vector obtained by concatenating 
A and fi [2, Th. 2.1]. This has some useful corollaries, for example using the 
structure theorem on vector partition functions [H El |T2] it follows that the 
weight multiplicity function is piecewise quasi-polynomial as a function of 
(A,/i). This opens a number of questions, many of them answered in the 
paper, namely to count the number of regions of quasi-polynomiality (as 
a function of k), to compare them to the regions of polynomiality of the 
Duistermaat-Heckman measure, to determine the actual quasi-polynomials 
which constitute the weight multiplicity function, and to study their prop- 
erties. 

The purpose of this note is to set up a general framework, the chopped 
and sliced cone, in which the three above-mentioned cases [3 [HI [3] are 
subsumed. 

2. Chopped and sliced cones 

We define a new structure in combinatorial geometry, the chopped and 
sliced cone. To each chopped and sliced cone we associate a family of se- 
quences of discrete measures. We show that each such sequence converges 
weakly to an absolutely continuous measure. Finally, to each chopped and 
sliced cone we associate a vector partition function such that important 
numerical quantities can be calculated by evaluating that vector partition 
function. 

2.1. Introduction. Let K, A and Q be free Abelian groups of finite rank. 
Let A_|_ and i?+ be free Abelian monoids of finite rank. The free Abelian 
groups generated by a basis of A+ respectively are denoted by A and 
R. On A, consider the partial order defined hyx<yiiy — x£ A4. and 
similarly for R. Let p : K A, q : K Q, r : K ^ R and s : A — s- A 
be homomorphisms of Abelian groups. Let K^i = K (8)7 R and similarly for 
the other groups. The extensions of p, q, r and s to these real vector spaces 
are still denoted by the same symbol. Figure [1] contains an overview over 
these maps. 
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Figure 1. Maps defining a chopped and sliced cone. 

Definition 1. A 9-tuple {K, A, Q, A_|_, R^, p, q, r, s) as above is called a 
chopped and sliced cone if the set 

C^ = {xeKn: r{x) > 0, p{x) < s{X)} 

is bounded for all A G A. 

If the extra structure is clear from the context, we may simply speak of 
the cone 

C = {xeKn: r{x) > 0} 

as being chopped and sliced. For A G A and (3 £ Q, define 

C^ = {xGC^: qix) = (3}. 

In order to simplify notation, for the rest of the chapter we assume without 
loss of generality that A = A and s = id. 

2.2. Measures associated with chopped and sliced cones. For a fixed 
chopped and sliced cone C we define some measures on Qr. All appearing 

real vector spaces arc topological spaces with the natural topology and as 
such equipped with the a-algebra of Borel sets. For any set A let Sa de- 
note the counting measure associated with A. If A = {j3} contains only one 
element, we abbreviate (5^ = S^py for the corresponding Dirac measure con- 
centrated in p. For any measurable map (p let 0* denote the push-forward 
of measures under cp. For A G A and n G Z+ let 

= XI 1*^^ r\K\-5f3 = qJc^nK 
and ^ 

Let Xkji be the Lebesgue measure on K^, normalized such that K has 
covolume 1. For a measurable subset M C let Xm be the A/^j^-absolutely 
continuous measure with density 1m, the characteristic function of M. For 
A G A we define 

fix = q*Xc>^. 

These measures are finite for any chopped and sliced cone C. 

Theorem 1. Let C be a chopped and sliced cone such that q has full rank. 

Let A G A. Then fi^^^ converges weakly towards fix for n ^ oo. More- 
over, the limit measure fix is absolutely continuous with respect to Lebesgue 
measure on Qr. 

For the proof, we provide the following fancy version of the definition of 
the Riemann integral: 
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Lemma 1. Let M C be a bounded set such that the characteristic 
function 1m of M is Riemann integrable. Then rWAO ^Mn-K converges 
weakly towards Am for n —>■ oo. 

Proof. We denote the canonical pairing between functions and measures 
by ( , ), i.e. {f,^l) = fffi = ff{x)fi{dx). Let / G Cb{Kn,R) be 
an arbitrary continuous bounded function on Kn. We have to show that 
(/> ZT^TfT Vn^K ) ^ (/' ^m) for n ^ oo. For any n G Z>o we have 

It ^ 

1 , \ /(«) lA/(a)/(a) 



n n 

As 1m is Riemann integrable and / is continuous, the product 1m/ is Rie- 
mann integrable and the above expression is a Riemann sum which converges 
for n ^ oo towards Jj^_^lM{x)f{x)dx. As the Riemann integral and the 
Lebesgue integral coincide for Riemann integrable functions, we get 



(^'^^Wi^)^/ Ul{x)f{x)dx 



lM{x)f{x)\KR{dx) 

f{x)\M{dx) = (/, Aa^) 

ikr 

for n — s- oo as required. □ 

We also use the obvious fact that weak convergence and push-forward of 
measures commute: 

Lemma 2. Let cf) : X ^ Y be a continuous map between metric spaces 
and {nn)neZyo ^ sequence of finite measures on X which converges weakly 
towards fi. Then the sequence ((/'*/in)nez>o converges weakly towards 4>:^n. 

Given these lemmas, we can directly verify Theorem [T) 

Proof of Theorem [71 By definition 

As q is linear 
and furthermore 

so altogether 

By Lemma [H rklg) ^c^n-K converges weakly towards X(^\ and by Lemma 

I— I ^ 

[2] we obtain the first statement. 

By definition, A(^a is A^-j^-absolutely continuous on Kn with density Iqx , 
the characteristic function of C^. We choose a section of the linear map 
q : Kn — > Qr,. This yields an isomorphism = Qr © ker{q) and all the 
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fibers q~^{{P}) of q are identified canonically witli ker(g). Let the Lebesgue 
measure on Qn be normalized sucli tliat Q has covolume 1 . Let the Lebesgue 
measure on ker(g) be normalized such that Xr^ is the product measure of 
both. By Fubini's theorem it follows that for any measurable set A C Qr 
we have 



2.3. Cones and vector partition functions. We start by recalling some 
definitions: Let y be a free Abelian group of finite rank and X+ a free 
Abelian monoid of finite rank. Let X be the free Abelian group generated by 
a basis of X^. Let E : X ^ Y he a homomorphism such that ker E n = 
{0}. One defines the vector partition function -Y ^ Z+ associated with 
E by ^E{y) = \{x G X+ : Ex = y}\. A function / : y ^ Z+ is called a 
quasi-polynomial if there is a subgroup Z C Y oi finite index and a family 
{fy)yeY/z of polynomial functions on Y such that f{y) = fy{y) for all y GY. 
A fan in y is a set F of rational convex polyhedral cones in Yr such that 
any face of a cone in F is itself contained in F and such that the intersection 
of any two cones in is a face of both. 

Theorem 2. Let C d K he a pointed chopped and sliced cone. 

(1) There are free Abelian groups X and Y and morphisms E : X ^ Y 
and B : AxQ ^Y such that n K\ = 

(2) There is a fan F in A x Q such that the function A x Q ^ Z_|_, 
(A,/3) I— > \Cp n K\ is quasi-polynomial on any of the maximal cones 
of F and vanishes outside F . The fan F and the quasi-polynomials 
associated with its maximal cones are effectively computable. 

For the proof, let C be a pointed chopped and sliced cone. We use the 
symbols R, A, A, Q, p, q, r, s as in ^2.1[ As of the free Abelian group K, 
fix a free Abelian monoid of finite rank and let K be the free Abelian 
group generated by a basis of K^. Because of the following lemma we can 
suppose that C C K^. 

Lemma 3. Let C C R" be a rational pointed convex polyhedral cone. Then 
there is a matrix A G GLnCZ) such that AC C . 

Proof. Every pointed convex polyhedral cone is contained in a simplicial one, 
so there is an integral matrix B G Z"^" such that C C SR" . By the elemen- 
tary divisors algorithm, there is a matrix X G GLn{Z) and a permutation 
matrix P such that Y = XBP is upper triangular with positive components 
on the diagonal. Write Y = Y'D, where D is a positive diagonal matrix 
and Y' is unipotent. Choose a unipotent integral upper triangular matrix 
Y" such that Y" < Y' (component wise). Then Y'W^. C y"R!f:. Hence 




i.e. /a(/3) = Ag-i({/3}) is the density of fix with respect to \q 



□ 
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C C BKl = X-^YP-'^BJl = X~^YKl = X-^Y'DHI = X-^Y'HI C 
X-'^Y"Kl. So A = Y"-^X has the desired property. □ 

Proof of Theorem\^ By Lemma O suppose that C C K+. Hence, the map 
r : K ^ R defining C can be replaced by a map f : K ^ Rio & free Abehan 
group of potentially lower rank by omitting the inequalities defining Kj^. 
For A € A, /3 € Q we have 

\C^ nK\ = \{x (^K+: f{x) > 0, p{x) < s(A), q{x) = P}\ 

= \{x e :3y £ R+, z £ A+ : r{x) - y = 0, 

p{x) + z = s{X), q{x) = I3}\ 



for 




E= \ p \dj^ \ : K X R X A ^ R X K X Q. 
( 



If we define 



for 




B 



B = \ s |:AxQ^i?xAxQ 

and X = i^x^xA, y = ^xAx(3, we get part (1). 

To show part (2), note that by Sturmfels' theorem [12] there is a fan F 
in Y and a family {gi) of quasi-polynomials, indexed by the maximal cones 
of F, such that ^ e = 9i OTi t. The fan F and the quasi-polynomials gi are 
effectively computable, e.g. using an algorithm based on a residue formula 
[m Th. 3.1] as in [1] or [5]. Let F be the fan consisting of all B~^{c) for 
c £ F. For all c G F fix a c G F such that c = B~^{c) and let fc = g-c° B. 
Then F and (/c) yield the theorem. □ 

3. Application to weight multiplicities of Demazure modules 

For Kac-Moody algebras we use the notation as in V. Kac' book [9], 
namely: Let A = {uij) be an (n x n) -generalized Cartan matrix with a 
realization (f),n,n^), i.e. 11 = {ai, . . . ,a„} C f)*, H^ = {a^ , . . . ,a^} C t) 
such that {a(,aj) = a-ij. Let Q C f)* be the root lattice and P d \]* the 
weight "lattice" with dominant weights P+. Let f)' C f) be the vector space 
generated by 11^. Let A be the quotient of P obtained by restricting linear 
forms to f)', and A+ the image of P+. Then Q and A are free Abelian groups 
of rank n. The restriction P — > A is denoted by A i— > A. 

Theorem 3. Let q he a symmetrizahle Kac-Moody algebra and w £W an 
element of length I of its Weyl group. Let K = 1} . 



CHOPPED AND SLICED CONES 



7 



(1) There is a chopped and sliced cone C C -f^R with A and Q as above, 
such that for all A € P+ and (3 G Q we have 

dimVUX)x-p = \CjnK\. 

(2) There is an Abelian group Y of finite rank, a homomorphism B : 
A X Q ^ y and a vector partition function $e : y ^ Z_|_ such that 

A\uiV^{\)x.p = ^e{B{1)) 

for all A G P+, (3 ^Q. 

(3) The weight multiplicity function is piecewise quasi-polynomial. Cones 
of quasi-polynomiality and the corresponding quasi-polynomials can 
be effectively computed. 

Proof. Because of Theorem [21 parts (2) and (3) follow from (1). To show 
(1), in addition to K, A and Q as given above, we have to find R, A, p, q, r, 
and s as in ^2.11 such that the stated equality holds. We deduce this from 
the existence of P. Littelmann's patterns [llj . 

Let {Bw{7r), {ei)^^-^^, be a path model for the crystal graph of Ko(A) 

as defined in [TO]. Fix a reduced decomposition w = Si^ ■ ■ ■ s^ of w. Then, 
for A G P+ , there is a subset C K such that a i—f ff ^ • • • ff ' vr defines a 
bijection -B^(vr). Let S = Uagp+ [HI Pr. 1.5a and Co. 1], S is 

the set of integral points in a rational convex polyhedral cone C C i^R. Let 
Rhe a free Abelian group, the rank being the number of facets of C. Then 
the inequalities defining C can be stated in the form r(a) > for a linear 
map Kn — i- i?R. As C is rational, one can in fact choose r : K ^ R. 

By im Pr. 1.5b], iS^ is the set of integral points in a convex polytope 
C C, given as a subset of C by the additional inequalities 

I 

k=j+i 

for j = 1, . . . , /. These are / inequalities, the left hand side of which depends 
linearly on a and the right hand side of which depends linearly on A. Hence 
we can choose A = Z' and p, q such that the inequalities can be written in 
the form p{a) < s(A). 

Given a G 5^, the corresponding element f^^ '''fi''^ has weight A — 
Yl'^j=i^j'^ij- So, for fixed (3 G Q, the elements a G 5'** of weight \ — (3 are 
those satisfying X]j=o ^j^ij — f^- ^^^^ ^^^^ hand side of this equation depends 
linearly on a, so if we denote this linear map by q, we have constructed a 
chopped and sliced cone having the property stated in the theorem. □ 

Consider the case where w is the longest element of the Weyl group. 
Then, for g = 5lk{C), this can be proved using classical Gelfand-Tsetlin 
patterns [21 Th. 2.1]. For g = S05(C), I have explicitly computed the weight 
multiplicity function, as possible by part (3) of Theorem [3l in [5]. 

4. Application to Littlewood-Richardson coefficients 

In this chapter, we assume that q is of finite type, i.e. a complex sem- 
isimple Lie algebra of rank n. Let Q C P C P)* denote the root lattice 
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respectively the weig ht lattice. For A, G P, /3 G Q let c^"" = [V{\) ® V{v) : 
V{X + i^- /?)] be the multiplicity of V{X + u- (3) in ^(A) V{v). 

Theorem 4. Let q he a complex semisimple Lie algebra and I = length(i(;o) 
the length of the longest element of the Weyl group. 

(1) For A = P X P and K = there is a chopped and sliced cone 
C C Kn such that for all (A, z^) G A and (3 ^ Q we have 

= \cf''^)r^K\. 

(2) There is an Abelian group Y of finite rank, a homomorphism B : 
P X P X Q ^ Y and a vector partition function '■ Y ^ such 
that 

A' 

.P. 

for all A, 1/ G P+, /S e Q. 

(3) The tensor product multiplicity function is piecewise quasi-polynomial. 
Cones of quasi-polynomiality and the corresponding quasi-polynomials 
can be effectively computed. 

Proof. As before, (2) and (3) follow directly from (1), so we have to show 
(1). This follows from [3, Th. 2.4] as follows: Fix a reduced decomposition 
w = • • • Sj, of uj and let i = {ii, . . . ,ii) G {1, . . . , n}'. Let be the 
Langlands dual Lie algebra to g. For a finite-dimensional ^g-module V and 
7, 5 G weights of V, a tuple c = (ci, . . . , q) G Z^,_ is called an i-trail from 
7 to (5 in y if CfcOj^ = 7 — (5 and e'^^ ■ ■ ■ e^'^ : Vs ^ is non-zero. Then, by 
the above-cited theorem, c^^ is equal to the number of tuples (ii, . . . ti) G Z' 
such that: 

(-'-) X]fc=i '^fc^fc ^ for all i G {l,...,n} and all i-trails c from to 
WQSiivy in V{u;y). 

(2) Ek=l ^k^ik = P- 

(3) Sfc=i '^ktk > ~{<^i J A) for alH G {1, . . . , n} and all i-trails c from lo^ 
to vjQSiUjy in Viuj^). 

(4) tk + E5=fc+i < « , ^) for ah A; G {1, ... , 

(1) is a system of linear inequalities, giving rise to a cone C C Xr,. (3) 
and (4) are systems of linear inequalities depending linearly on A respectively 
on V, so they define a chopping C^^''^\ (2) is a system of linear equations 
depending linearly on /?, this defines the slices. □ 
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